HTMLify
Set Matrix.cpp
Views: 1 | Author: cody
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | #include<bits/stdc++.h> using namespace std; class Solution { public: void setZeroes(vector<vector<int>> &matrix) { int n = matrix.size(); int m = matrix[0].size(); vector<int> row(n,0); // row array vector<int> col(m,0); // col array // Traverse the matrix: for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (matrix[i][j] == 0) { // mark ith index of row wih 1: row[i] = 1; // mark jth index of col wih 1: col[j] = 1; } } } // Finally, mark all (i, j) as 0 // if row[i] or col[j] is marked with 1. for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (row[i] || col[j]) { matrix[i][j] = 0; } } } } }; |